Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences
نویسندگان
چکیده
Using the notion of the so-called spectral symbol in the Generalized Locally Toeplitz (GLT) setting, we derive the GLT symbol of the sequence of matrices {An} approximating the elasticity equations. Further, as the GLT class defines an algebra of matrix sequences and Schur complements are obtained via elementary algebraic operation on the blocks of An, we derive the symbol f S of the associated sequences of Schur complements {Sn} and that of its element-wise approximation.
منابع مشابه
Spectral analysis of coupled PDEs and of their Schur complements via the notion of Generalized Locally Toeplitz sequences
We consider large linear systems of algebraic equations arising from the Finite Element approximation of coupled partial differential equations. As case study we focus on the linear elasticity equations, formulated as a saddle point problem to allow for modeling of purely incompressible materials. Using the notion of the so-called spectral symbol in the Generalized Locally Toeplitz (GLT) settin...
متن کاملDevelopments in Preconditioned Iterative Methods with Application to Glacial Isostatic Adjustment Mo- dels
This study examines the block lower-triangular preconditioner with element-wise Schur complement as the lower diagonal block applied on matrices arising from an application in geophysics. The element-wise Schur complement is a special approximation of the exact Schur complement that can be constructed in the finite element framework. The preconditioner, the exact Schur complement and the elemen...
متن کاملPreconditioning of Boundary Value Problems Using Elementwise Schur Complements
Based on a particular node ordering and corresponding block decomposition of the matrix we analyse an e cient, algebraic multilevel preconditioner for the iterative solution of nite element discretizations of elliptic boundary value problems. Thereby an analysis of a new version of block-factorization preconditioning methods is presented. The approximate factorization requires an approximation ...
متن کاملA preconditioning technique for Schur complement systems arising in stochastic optimization
Deterministic sample average approximations of stochastic programming problems with recourse are suitable for a scenario-based parallelization. In this paper the parallelization is obtained by using an interior-point method and a Schur complement mechanism for the interior-point linear systems. However, the direct linear solves involving the dense Schur complement matrix are expensive, and adve...
متن کاملLusin theorem, GLT sequences and matrix computations: An application to the spectral analysis of PDE discretization matrices
We extend previous results on the spectral distribution of discretization matrices arising from Bspline Isogeometric Analysis (IgA) approximations of a general d-dimensional second-order elliptic Partial Differential Equation (PDE) with variable coefficients. First, we provide the spectral symbol of the Galerkin B-spline IgA stiffness matrices, assuming only that the PDE coefficients belong to ...
متن کامل